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Amendments to th^ r!iflimc? 

This listing of claims will r^lace all prior versions, and listings, of claims in the application: 
Listing of Claims: 

1 . (currently amended) A method of processing information using a soft ou^^^^^7 
algorithm (SOVA), comprising the steps of: 

iteratively for successive infonnation symbol times, for each of a plurality of possible 
states of a trellis, each state being reachable via plurality of possible transition paths in the trellis 
associated with respective symbol values: 

fa) determining a probability of reaching the state via each transition path, and a total 
probability of reaching the state; and 

providing at least one vector of probabilities for respective symbol values for 
reaching the state by summing, for each element of the vector, products of the probability of 
reaching the state via the respective paths with respective elements of vectors provided for 
previous states from which the state can be reached via the respective paths; and 

(c) providing a probability for each infonnation symbol from respective elements of 
said at least one vector fi>r all of the possible states of the trellis for a respective symbol time; 

wherein steps fa), (h) and fc) are performed for each and every path and steps fb) and fc) 
axe performed for each and every symbol, 

2. (original) A method as claimed in claim 1 wherein the symbol values represent binary 
values and said at least one vector of probabilities for respective symbol values comprises a 
vector of probability ratios for said binary values. 

3. (original) A method as claimed in claim 1 wherein the symbol values have a plurality of q 
values and said at least one vector of probabilities for respective symbol valxxes comprises at 
least q-1 vectors of probability ratios for said q values. 
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4. (origin^) A method as claimed in claim 1 whereiix the symbol values have a plurality of q 
values and said at least one vector of probabilities for respective symbol values comprises q 
vectors of probabilities. 

5. (original) A method as claimed in claim 1 wherein said at least one vector of probabilities 
provides logaridimic probabilities. 



0^ 



6. (original) A method as claimed in claim 1 wherein the symbol values represent binary 
values and said least one vector of probabilities for respective symbol values comprises a vector 
of logarithmic probability ratios for said binary values. 

7. (original) A method as claimed in claim 1 wherein the symbol values represent binary 
values and said at least one vector of probabilities for respective symbol values comprises two 
vectors of probabilities, one for each of the binary values. 

8. (currently amended) A method of decoding q-ary encoded information symbols where q is a 
plural integer, comprising the steps of: 

providing, for each possible state of a decoding trellis at an information symbol time, q 
probability vectors for reaching the state via path of 8 information symbols of the trellis, and a 
total probability of reaching the state, an updating the vectors and total probability for each state 
at a next information symbol time by the steps of: 

(a) determining a probability for each of q possible transition paths from a state at 
said one information symbol time to the state at said next information symbol time; 

(b) detOTnining die total probability of reaching the state at said next information 
symbol time from the probabilities of the q possible transition paths to said state at said next 
information symbol time; and 

(c) for each q possible infomiation symbol values at each state at said next 
information symbol time, merging respective probability vectors for states at said one 
information symbol time in accordance with the respective probabilities of the transition paths 
from sudi states at said one information symbol time to the state at said next information symbol 
time; and 
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j(cQ determining a probability for an information symbol 5 information symbols 
before said next information symbol time from r^ective elements of said probability vectors 
for all of the possible states at a respective information symbol time; 

wherein steps (z). (h\ (c) and (d) are performed for each and every path and steps (bV (c) 
and fd) are p^formed for each and every svmbol. 

9, ((original) A method as claimed in claim 8 whwein each probability vector provides 
logarithmic probabilities. 

10, (original) A method as claimed in claim 8 wherein the q probability vectors for each state 
are represented by q-1 vectors of probability ratios. 

1 1 ; (original) A method as claimed in claim 10 wherein eadi vector provides logarithmic 
probability ratios* 

12. (original) A method as claimed in claim 10 wherein q =2. 

13. (original) A m^od as claimed in claim 8 wherein q =2. 

14. (original) A method as claimed in claim 8 and further including the step o^ for each 
information symbol tkne, normalizing the total probabilities for all of the states. 

15. (currently amended) Amethodof decoding encoded binary information symbols 
comprising the steps of: 

updating for successive symbol times a vector of logarithmic probability ratios for each 
state of a decoding trellis at a respective symbol time, each vector corresponding to a survivor 
path through the decoding trellis, each logarithmic probability ratio representing in a logarithmic 
domain a ratio of the relative probabilities of the symbol representing a binary one of a binary 
zero, the updating comprising: 
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£al detenmining probabilities for reaching each state via respective transition padis 
corresponding to binary one and zero values of the information symbols from respective states at 
a previom symbol time; 

£b) combining said probabilities to determine total probability of reaching the state; 

and 

£ci for binary one and zero information symbol values at each state, merging 
respective probability vectors for the respective states at said previous information symbol time 
in accordance with the respective probabilities of the transition paths from such states; and 
£dl determining a probability ratio for an infomiation symbol at the start of the 
survivor path from elements of the vectors for all of the possible states of the decoding trellis at a 
respective infomiation symbol time; 

wherein steps (al (h\ (c) and fdl are performed for each and every path and steps fb). (c) 
and (d) are performed for each and every svmboL 

16- (original) A method as claimed in claim 15 and fiirther including the step o^ for each 
information symbol time, normalizing the total probabilities for all of the states. 

17, (origitxal) Adeooderarrangedtocany out the method of claim 15. 

18. (original) A method of decoding encoded binary information symbols comprising the steps 
of: 

updating for successive symbol times two vectors of logarithmic probabilities for each 
state of a decoding trellis at a respective symbol time, each vector corresponding to a survivor 
path through the decoding trellis, each logarithmic probability of the two vectors representing in 
a logarithmic domain a probability of the symbol representing a binary one or a binary zero 
respectively, the updating comprising; 

determining probabilities for readying each state via respective transition paths 
corresponding to binary one and zero values of the infomtiation symbols from respective states at 
a previous symbol time; 

combining said probabilities to determine total probability of reaching the state; and 
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for binary one and zero mfbrmation symbol values at each state, merging re^ective 
probability vectors for the respective states at said previous information symbol time in 
accordance with the respective probabilities of the transition paths fix>m such states; and 

determining a probability ratio for an information symbol at the start of the survivor path 
from elements of the vectors for all of the possible states of the decoding trellis at a respective 
information symbol time. 

19. (original) A method as claimed in claim 18 and further including the step of, for each 
information symbol time, normalizing the total probabilities for all of the states. 

20« (original) A decoder arranged to carry out the method of claim 1 8. 
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